Lecture 1 



into G. 



Group theory is a fundamental part of mathematics. Groups crop up 
ah over mathematics, physics, chemistry and so on. The reason they are 
so important is that they provide an abstract toolbox for understanding 
something absolutely fundamental: symmetry. 

Just as Number Theory is the modern subject that grows from counting. 
Group Theory is the modern subject that grows from symmetry. 

We will quickly revise the material from the first year, sometimes post- 
poning proofs. 

Definition 1. A group is a set G together with a binary operation 

o:GxG^G 

such that Notice that tlie 'closure' 

axiom is contained in the 

(A) [x o y) o z = X o [y o z) for all x,y,z E G; statement that 

(N) there is an element e E G with eog = goe = g for all g E G; 
(I) for any g E G there is an element h E G with hog = goh = e. 

Notice that (A) (the associative property) means that we can write 'prod- 
ucts' of elements 

51 o 32 o • • • o 3^ 

unambiguously (that is, the product is well-defined without the need to put 

in brackets to specify the order in which the binary operation is applied). 
The element /i in G is usually called the inverse of g, and is written g~^ or —g 
depending on whether we are writing the group operation multiplicatively 
or additively. 

We will soon drop the o and write xy for x o y. 

There arc some easy consequences of the definition. 

Lemma 2. The identity element e is unique: if e and e' both satisfy the 
property (N) then e = e' . 

Proof. Apply (N) with e' as g to see that 

e o e' = e' o e = e' . 

Now apply (N) with e as g and e' as the thing that satisfies (N) to see that 

e o e = e o e = e. 

It follows that e = e'. □ 

There arc many similar things which we will use without comment. 

Exercise 3. (1) Show that the inverse of an element is unique. That is, 
given g E G assume that h and h' satisfy (1) and prove that h = h'. 

(2) [Cancellation Law] Prove that any equation ax = b in a group (a 
and b are given and you must solve for x) always has exactly one solution. 

(3) [Multiplication=Permutation] Prove that the map Ch : G ^ G 
defined by J0,h{g) = hog is a bijection. This means that if I list the elements 
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Niels Henrik Abel (1802- 
1829) was a Norwegian 
mathematician who proved 
that a fifth degree polyno- 
mial equation cannot be 
solved using radicals; he 
also contributed much to 
analysis and other parts of 
mathematics. 



of a group G in some order, then multiply by h on the left I get the same 
list of elements, possibly in a different order. That is, the map is a 

permutation of the set G. 

(4) Formulate and prove a similar statement for the map TZ^ '■ G ^ G 
defined by Tlhig) = 9 ° h. 

Examples are important in Group Theory and you should aim to become 
familiar with many different examples. 

Example 4. The integers Z form a group under addition; this will be writ- 
ten (Z, +). This group is abelian and cyclic. 

We will usually write abelian groups additively. 

Table 1. Additive and Multiplicative notation. 



additive 


multiplicative 


X + y 


X o y or xy 


—X 




kx 


x^ {k e Z) 



Definition 5. Let G be a group and g E G an clement. The subgroup 
generated by g, denote (g), is the smallest subset of G that is a group 
and contains g. If we write g"' ior g o g o ■ ■ ■ o g {n > 1 times) , g^ = e 
and g~^ = g~^ o g~^ o • • • o g"^ (n ^ 1 times) then this may also be written 

{g) = {g''\ne z}. 

A group is called cyclic if there is an element g with G = (g). Any such 
element (there may be several) is called a generator. 

Thus (Z, -I-) is cyclic because Z = (1). The element —1 is also a generator. 

Exercise 6. (1) Show that if g generates G then g~^ also generates G. 

(2) Can you find a group with exactly one generator? 

(3) Show that a cyclic group is abelian. 

Example 7. [Modular addition] Fix n ^ 1 and consider the num- 
bers {0, 1, . . . , n — 1} under addition modulo n. This is easily seen to be 
a group: the identity element is 0, the inverse oi k is n — k, and addition is 
associative. Moreover, this group is generated by 1, so is cyclic and abelian. 
This group will be written TLjnL or C„. 

Taking n = 6 gives the group table shown in Table 2. 

What about multiplication of integers? The integers under multiplication 
cannot be a group: multiplication by violates the Cancellation Property. 
What about the non-zero integers? Multiplication by 1 acts like the identity 
so must be the identity. It follows that 2~^ would have to be \ which is not 
an integer. However, all is not lost... 
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Table 2. The group table of Z/6Z. 



+ 





1 


2 


3 


4 


5 








1 


2 


3 


4 


5 


1 


1 


2 


3 


4 


5 





2 


2 


3 


4 


5 





1 


3 


3 


4 


5 





1 


2 


4 


4 


5 





1 


2 


3 


5 


5 





1 


2 


3 


4 



Example 8. The set of non-zero integers under multiplication lives inside 
the group (Q\ {0}, x). 

A more subtle construction is to let i? be a ring with a multiplicative 
identity 1 and write R* for the set of elements of R with a multiplicative 
inverse. This always turns out to be a group, giving the following examples. 

Example 9. The integers under multiplication (which of course does not 
form a group) contains a group, namely 

(z,xr = {±i}. 

Notice that this group is isomorphic to C2. 

Example 10. It makes sense to multiply integers modulo n, so what is 

(Z/nZ, x)*? 

This is not obvious, so take n = 8 and go through the elements 0, 1, . . . , 7 
in turn and see if they have multiplicative inverses. We must exclude 
because it violates the Cancellation Property. 1 looks fine, because 1x1 = 1 
(mod 8), so = 1. We must exclude 2, because 2x2x2 = (mod 8), 
and wc know is not in the group. 3 looks fine, since 3x3=1 (mod 8). 
Similarly 4 and 6 must be excluded, but 5 and 7 look fine. 

Table 3 gives the group table for the group (Z/8Z, x)*. Notice that it 
is abelian but not cyclic. We will see this group again and it is sometimes 
called V4. 

Table 3. The group table of (Z/8Z, x)*. 



X 


1 


3 


5 


7 


1 


1 


3 


5 


7 


3 


3 


1 


7 


5 


5 


5 


7 


1 


3 


7 


7 


5 


3 


1 



The general picture is given by the following lemma, which you should 
have seen in Discrete Mathematics. 



We will have a precise defi- 
nition of isomorphism later, 
but you should have already 
seen it. 



Lemma 11. The elements of (Z/nZ, x)* are those m, l^m^ra — 1 with 
gcd(m,n) = 1. 
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Lecture 2 

We continue with two more important examples. Each of these is an 
infinite family of groups. 

Example 12. [Symmetric groups] The group Sn (also written E„) is the 
group of all permutations of {1, 2, . . . , n}. Notice that there are n\ elements 
in Sn- The first thing to do is to find a convenient notation for permutations, 
and one way to do this is using cycle notation. 

Consider the permutation that sends 12345 to 42135. One way to write 
this is 

/I 2 3 4 5\ 
^ \^4 2 1 3 5^ ■ 

Then, for example 

z>2 - A 2 3 4 5\ o _ A 2 3 4 5\ 

^ - V3 2 4 1 5^ and p - ^ 3 4 b) ' 

so p has order 3. The cycle notation for p just describes each cycle, in this 
case the cycles are shown in Figure 1. 




V.J 

Figure 1 . The cycles in p. 

The cycle notation is then p = (143) (2) (5). By convention, things that 
are fixed do not need to be mentioned, so we write p = (143). 

This makes it easy to multiply elements in symmetric groups, but the 
order matters. By pq we mean 'apply q then apply p' (that is, we think of 
permutations as acting like functions). You can think of feeding the numbers 
1, 2, and so on in from the right to compute products. Thus 

(123)(12) = (13)(2) = (13) and (12)(123) = (1)(23) = (23). 

In paticular, these groups are not abelian if n ^ 3. 

Example 13. The elements of the group ^3 are e, (12), (13), (23), (123), (132). 
For reasons that will become clear later, it makes sense to arrange these in 
the order shown in the group table shown in Table 4. Notice that the table 
falls naturally into four pieces as indicated. 

Example 14. [Dihedral groups] The symmetries of any object - the 
rigid motions that move the object and return it to occupy the same space 
as before - automatically form a group. To see this, notice that the iden- 
tity is always a symmetry, every symmetry has an inverse, the composition 
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Table 4. The group table of 53. 





e 


(123) 


(132) 


(12) 


(13) 


(23) 


e 


e 


(123) 


(132) 


(12) 


(13) 


(23) 


(123) 


(123) 


(132) 


e 


(13) 


(23) 


(12) 


(132) 


(132) 




(123) 


(23) 


(12) 


(13) 


(12) 


(12) 


(23) 


(13) 


e 


(132) 


(123) 


(13) 


(13) 


(12) 


(23) 


(123) 


e 


(132) 


(23) 


(23) 


(13) 


(12) 


(132) 


(123) 


e 



of two symmetries is a symmetry, and finally symmetries being maps are 
automatically associative. 

A special class of groups are obtained from the symmetries of regular 
polygons. The dihedral group D2n is the group of symmetries of a regular n- 
gon. 

Example 15. Taking n = 4, the group may be found as follows. Let R 
denote rotation through 7r/2 anti-clockwise, and let T denote reflection in 
the vertical line. Notice (see Figure 2) that if we call the anti-clockwise 
order of the labels of the vertices, then R is orientation preserving and T is 
orientation reversing. 



d d 



d d 



R 



T 



Figure 2. Rotation R and reflection T. 



Any rigid motion must take the vertex a to one of 4 corners. The ver- 
tex h will then be sent to be one of its neighbours - its anti-clockwise 
neighbour if the motion is orientation preserving, its clockwise neighbour 
if not. Thus there are 4x2 = 8 elements in the group. We easily find 
that e, R, R\ R\ RT, R^T, R^T are eight different motions, so they must be 
the elements of Dg. What about TR? A quick check reveals that TR = R^T, 
and with this relation to hand anything can be written in the form R^T^ 
with i G {0, 1, 2, 3} and j e {0, 1}. 

The group table for Dg is shown in Table 5. 

Finally, recall the following definitions. 

If G and H are groups, then a homomorphism from G to is a map 

with the property that 4'{9i92) = <t>{gi)4>{92)- A bijective homomorphism is 
called an isomorphism. 
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Table 5. The group table of Dg. 





e 


R 


i?2 


i?3 


T 


RT 


R^T 


R^T 


e 


e 


R 


R' 


ii^ 


T 


RT 


li'T 


R^T 


R 


R 


i?2 


R^ 


e 


RT 


R^T 


R^T 


T 




R^ 


i?3 


e 


i? 


R^T 


R^T 


T 


RT 






e 


ii; 




R^T 


T 


RT 


R^T 


T 


T 


R-^T 






e 


Ii' 


Ri' 


R 


RT 


RT 


T 


R^T 




R 


e 


R^ 


R^ 


R^T 


R^T 


RT 


T 


R^T 


i?2 


R 


e 




R^T 


R^T 


R^T 


RT 


T 




R^ 


R 


e 



A subgroup of a group G is a subset that is itself a group and we will 

write H ^ G for this. 

The order of a finite group G is the number of elements in G, written 
The order of an element g E G, written l^l, is the size of the group {g) 

generated by g if this is finite. 



Exercise 16. Draw the group table for Dq, the dihedral group of the tri- 
angle. Find an isomorphism between Dq and S3. 
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Lecture 3 

We write H ^ G to mean that H is & subgroup of G. 

Exercise 17. Let G be a group. Prove that if ^ C G (a non-empty 
subset) then H is a subgroup of G if and only if 

x,y E H xy~^ G H. 

We wish to study how a group may be broken up into pieces by a subgroup. 

Definition 18. Let H he a subgroup of G and let x be an element of G. 
The right coset oi H by x is the set 

Hx = {hx\he H}. 

The left coset of by x is the set 

xH = {xh I h € H}. 

Example 19. Let G = C4 = {l,g,g'^,g^}, a cyclic group of order 4, and 
let H = {l,g^}. Then 

HI = {l,g^} = H, 

Hg = {g,g^}, 

Hg^ = {/,l} = iJ, and 

Hg^ = {g\g'' = g] = Hg. 

'Partitions' just means chop Thus there are two cosets, H and Hg^ and they partition G as shown in 

into disjoint pieces. -i-r o 

Figure 3. 



1 


9' 






9 


9' 



Figure 3. The cosets of {1,5^} partition G. 



Notice that Example 19 was an abelian group, so left and right cosets are 
the same. 

Example 20. Let G = S3 = ^3 = {e, (12), (13), (23), (123), (132)}, the 
symmetric group on 3 elements, and let H = {e, (23)} be the subgroup of 
order 2 generated by (23) . Then the right cosets of H are 

He = H, 

H{123) = {(123), (13)}, 

H{132) = {(132), (12)}, 

i/(23) = {(23), e}, 

H{31) = {(31), (123)}, and 

H{12) = {(12), (132)}. 
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Notice that there are just three cosets, which we may choose to represent 
as iJ, H{123) and H{12). Once again the cosets partition the group as 
shown in Figure 4. 



e 


(132) 


(123) 


(23) 


(12) 


(13) 



Figure 4. The cosets of H partition S3. 

Notice that the left cosets are different: for example (123)iJ 
is not equal to any right of the right cosets. 
In both examples the same picture emerges: 

• The cosets partition the group; 

• Every coset has the same number of elements as H; 

hence 

• |G| = |iJ|xthe number of cosets. 

This is Lagrange's Theorem which we prove next. Before doing so, it will 
be useful to quickly review the language of equivalence relations. 

Definition 21. Let 5 be a set. A relation on 5 is a subset R C S x S. We 
write aRb to mean (a, b) € R. 

This is an extremely general notion, as the following examples show. 

(1) Let R = {(a, a) | a £ 5}, the diagonal. Then the relation R is 
equality: aRb means a = b. 

(2) Let S = 'R and R = {{x,y) \ x < y}. Then aRb means that a < b. 

We are interested in a very special sort of relation: 

Definition 22. A relation i? on a set S is called an equivalence relation if 
it is: 

• reflexive, which means that xRx for all x £ S, 

• transitive, which means that xRy and yRz implies xRz, and 

• symmetric, which means that xRy implies yRx. 

Exercise 23. The definition of equivalence relation looks redundant for the 
following reason: if a relation is symmetric and transitive, then surely xRy 

implies yRx, so xRxl What is wrong with that argument? Specifically, can 
you write down a relation that is symmetric and transitive but not reflexive? 

We will always write equivalence relations with a tilde ~, so x ^ y means 
xRy. The importance of equivalence relations is that they are a natural way 
in which partitions arise. 



= {(123), (12)} 
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Lemma 24. // ~ is an equivalence relation on S, then the equivalence 
classes 

[x]^ = {y e S \ y x} 

form a partition of S. 

Proof. Each equivalence class is a set, and the lemma means that those sets 
are either disjoint or identical, and everything in S lies in one of them. 

To see that the equivalence classes cover all of S is easy: given x G S, we 
have a; G [x]^ since ^ is reflexive. 

We now want to prove that if two equivalence classes are not identical 
sets, then they are disjoint. 

It is enough to prove the contrapositive statement: if two equivalence 
classes are not disjoint, then they arc identical. So assume that 

[xU n [yU + 0- 

This means there is some z in [x]^ and in [y]^. So by symmetry x z 

and z ~ y, so by transitivity, x ~ y. 

Now consider any a G [x]^. Then a ~ we know that x ^ y, so a ^ y 

and hence a £ Thus [x]^ C [dis- 

similarly, consider any 6 G Then b ^ y; we know that y ^ x sob ^ x 

and hence be [x]^. Thus [x]r^ D [y]^. We conclude that [x]^ = [?/]~- D 

So anytime we find an equivalence relation we have a partition into disjoint 
sets. One of the most important examples is modular arithmetic. 

Example 25. Define a relation on Z by x ~ y if and only if x = y 
(mod 3) . Then ~ is an equivalence relation (easy exercise) . The equivalence 
classes are 

[0]s = {..., -3,0,3,. ..} = 3Z, 

[1]^ = {...,-2,l,4,...} = 3Z + l, and 

[2]^ = {..., -1,2,5,. ..} = 3Z + 2. 

Notice that the same picture emerges: Z is the disjoint union of those three 
classes. 

Exercise 26. Show that Lemma 24 has a converse. If a set S is partitioned 
into the disjoint union of subsets AijA^,... and I define a relation ~ on S 
by X ~ y if and only if x and y are in the same subset Ai, then ~ is an 
equivalence relation, and the equivalence classes are the subsets Ai,A2, 

Theorem 27. [Lagrange's Theorem] Let G be a finite group and H ^G 
a subgroup. Then the cosets of H all have the same number of elements, 
and they partition G. Hence 

\G\ = \H\ X the number of cosets. 
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Lecture 4 

We will prove Lagrange's Theorem using the idea of equivalence relations. 
Let H he a subgroup of the finite group G, and define a relation ~ on G by 

X ^ y y G Hx 

y = hx for some h E H 
yx~^ e H. 

Claim one: ~ is an equivalence relation. 

• ~ is reflexive: x ^ x for any x G G since xx~^ = e G H. 

• ~ is transitive: li x y and y ^ z then yx~^ lies in H and zy^^ lies 
in H. Since H is a subgroup, it is closed under the group operation, 
so zy~^yx^^ = zx~^ £ H, hence x ~ z. 

• ~ is symmetric: if x y then yx~^ G H, so (since is a group) 
{yx~^)~^ = xy~^ & H, so y X. 

Notice we have used the important identity: 

(ab)-^ = b-^a-\ 

which is valid in any group. By Lemma 24, it follows that the cosets of H 
partition G. 

Claim two: The cosets all have the same number of elements. 

In order to show this, it is enough to show that they all have the same 
number of elements as the special coset H itself. Define a map 9 : H ^ Hx 
hy h hx. This is clearly surjectivc (the elements of Hx are by definition 
things in the image of 6). If 6{hi) = 9{h2) then hix = h2X so hi = /12, 
showing that 9 is injective. 

Wc deduce that G is a disjoint union of cosets, all of which have the same 
number of elements, hence 

\G\ = \H\ X the number of cosets. 

Thus in particular the order of H (the number of elements in H) divides 
the order of G. The integer |G|/|i?| is called the index of H in G, and it is 
sometimes written [G : H]. 

Corollary 28. Let G be a finite group. 

• IfH^G then \H\ divides \G\. 

• The order of g G G divides \G\. 

• If \G\ is a prime number, then G is cyclic. 

Proof. If g has order m, then < y > is a subgroup of G with order m, so m 
must divide G. 

If |G| is a prime p, then the order of any element g ^ e must be p (it 
cannot be 1 and must divide p). So g generates a cyclic subgroup of order p, 
which must be all of G. □ 

This is the beginning of an intricate relationship between the arithmetic 
of the number |G| and the structure of G. It turns out that complicated 
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numbers (many prime factors, or prime factors appearing to high powers) 
allow for more complicated possibilities. 

Example 29. To get some idea of how much the arithmetic (not the size) 
of n influences the number of different (non-isomorphic) groups of order n, 
notice the following. There is exactly one group of order 255, but there 
are 56092 different groups of order 256. 

Example 30. On a more reasonable scale, there is one group of order 15, 
and one group of order 17 — but there are 14 different groups of order 16; 
5 abelian ones and 9 non-abelian ones. 

For groups with a very special structure we can describe everything. 

Theorem 31. [SUBGROUPS OF Cyclic Groups] Let 

G = {l,x,x'^,...,x''-^} 

be a cyclic group of order n. Then every subgroup of G is cyclic. For each d 
dividing n there is exactly one subgroup of G with order d, and it is generated 
by x^l'^. 

Proof. Let H he a subgroup of G. By Lagrange's Theorem, \H\ = d must 
divide n. Write 

H = {l,hi,. . .,hd-i}. 

Since H ^ G, each hi = x^* for some Aj, < Aj < n. By Lagrange, the order 
of hi divides d, so hf = 1, and therefore x*^^* = 1 for all i. So n\dXi, and we 
may write 

dXi = kin = kivad 
for some integers m, ki. Therefore Aj = kivn where m = n/d, and 

hi = {x'^f^ fori = l,...,d-l. 

Thus every clement of i7 is a power of x"^, so H is cyclic. 

Now let d be any divisor of n. We claim that x""/"^ has order d. To see 
this, notice that 

(x"/'^)fc = l ^ ^ d\k, 

so the least k > 1 with this property is d. It follows that x"/"^ generates a 
subgroup of order d. Uniqueness follows from the first argument: if H is 
any subgroup of order d then it is generated by x"/''. □ 

We have seen several infinite families of finite groups: 

• the cyclic groups {C„ | n ^ 1}, 

• the dihedral groups {D2n 1], 

• the symmetric groups {Sn | n ^ 2}. 
The next construction gives a new series, 

• the alternating groups {A^ | n ^ 2}. 



13 



Fix n ^ 2 and let xi, . . . ,Xn be commuting variables. Write 

An = (Xl - X2)(xi - X3) (Xi-Xn) 

X(X2 - X3){X2 - 0:4) • • • (X2 - Xn) 

This can also be written as A„ = nn>j>i>i(^« ~ ^j)- 

Example 32. A2 = (xi - X2), A3 = (xi - X2)(xi - X3)(x2 - X3). 

Now let a E Sn he a permutation and consider one term (xj — Xj) in A„. 
If a{i) = i and a{j) = m then a acts on the suffixes to send (xj — Xj) 

to {Xi - Xm)- 

Now (x£ — Xm) is plus or minus one of the terms in A^. Notice that this 
action of a on A„ will never produce the same term twice, since the suffixes 
in each term are different. It follows that a acting on the suffixes sends A„ 
to =bA„. 

Example 33. Let n = 3 and let a = (23). Then 

a(A3) = (Xi - X3)(xi - X2)(X3 - X2) = -A3. 

If /? = (123) then 

/3(A3) = (X2 - X3)(X2 - Xi)(x3 - Xi) = A3. 

Definition 34. A permutation a G -S^ with a(A„) = A„ is called even; one 
with a(A„) = — A„ is called odd. The sign of a is +1 if a is even, and — 1 
if a is odd. 

Theorem 35. The map sign : Sn {if} is a homomorphism. 
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Lecture 5 

Proof, (of Theorem 35 Notice that {±1} is a group under multiplication. 
What the theorem means is that if a, (3 G Sn, then 

sign(a/3) = sign(Q;) sign(/3) 

where q/3 denotes the composition of two permutations, and the product on 
the right-hand side is just the product of two real numbers. 

What we need to check is that the way in which Sn acts on the terms 
in A„ is really an action: is the effect of applying P, then a, the same as 
the effect of applying af3? 

Consider a fixed term (xi — xj): 

{xi -Xj) ^ - xp^j^) (a;a(/3(j)) - x^^^q))), 
on the other hand 

(Xi - Xj) {X(al3)(i) - X(al3)(j))- 

Thus it is enough to check that {a/3){i) = a{/3{i)) for each i € {1,2, . . . ,n}, 
and this is how the composition of two permutations was defined. □ 

Corollary 36. The even permutations form a subgroup An of Sn- It is 
called the alternating group on n symbols. 

We will soon have a better and more general way to understand how 
homomorphisms relate to subgroups, but for now let's count the number of 
elements in An- 

Lemma 37. The number of elements in A^ is \n\. 

Proof. First notice that the permutation (12) is odd. It follows that the 

cosets AnC = An and An{l2) are different: (12) ^ An but (12) € An{l2). 

Now let a be any permutation. If it is even, then a € A^. If it is odd, 
then q;(12) is even, so a(12) € An and therefore a G yl„(12). 

We deduce that there are only two cosets of An, so Sn is the disjoint 
union, 

Sn = K\_\M^'^)- 

In particular, A^ has exactly half the number of elements oi Sn. □ 

Example 38. The elements of vis are {e, (123), (132)}. The elements of A^ 
arc {e, (12)(34), (13)(24), (14)(23), (123), (132), (124), (142), (134), (143), 
(234), (243)}. 

The symmetry group Sn gives the symmetries of n vertices with no struc- 
ture. Imposing a structure on n vertices (a geometrical relationship) reduces 
the size of the group of symmetries. 
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Exercise 39. Label the vertices of a regular tetrahedron with the numbers 
1,2,3,4. Show that the group of rigid motions (symmetries) of the tetra- 
hedron is isomorphic to A4. The motions (123) and (12) (34) are shown in 
Figure 5 as rotations about dashed lines (the heavy dots mark where the 
lines meet the faces of the tetrahedron). 



1 




Figure 5. Two rigid motions of the tetrahedron. 

Notice that (for example) the odd permutation (12) is not a motion of 
the tetrahedron. The last page of this lecture gives a graphic illustration of 
the three elements of order 2 and the eight elements of order 3 in ^4. 

Normal subgroups and quotient groups 

Recall Example 13, with the group table of S3. The top left and bottom 
right quarters of the table only contain the elements E = {e, (123), (132)} 
(which form a subgroup). The top right and bottom left corners only contain 
the elements X = {(12), (13), (23)}. The product of any element of E and 
any element of X is an element of X (and so on) so these two sets behave 
as show in Table 6. 

So >S'3 seems to give rise to two different groups: the subgroup E is easy 
to understand, but what about the group shown in Table 6? This looks like 
certain cosets of E forming a group isomorphic to C2. There are two things 
to say about Table 6: 

• It is expressing what happens when two cosets are multiplied to- 
gether. 
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Table 6. The sets E and X in S3. 





E 


X 


E 


E 


X 


X 


X 


E 



• It came about because we knew that sign is a homorphism. 
The next step is to build on those two comments. 

Definition 40. If A and B are subsets of a group G, then the product of A 
and B is defined to be the set 

AB = {ah \ a A,b B). 

We have seen some special cases: if ^4 is a subgroup of G and B = {6} 
contains a single element h, then AB = Ah is the right coset of A by h. 

Does it make sense to multiply cosets? This definition allows us to mul- 
tiply any subsets, so we can certainly multiply cosets - but will the answer 
be another coset? 

Example 41. If G is abelian and H ^ G, then the product of two cosets 
of H is always a coset of H: 

{Ha){Hb) = {Ha){bH) since G is abehan 

= H{ab)H 

= HH{ah) since G is abelian 

= H{ab) since H is a subgroup. 

In general, all I can say about {Ha){Hh) is that it is some subset of G - 
I need to be able to change Hh to hH in order to make sense of the product 
as a coset. 
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Figure 6. The symmetries of the tetrahedron. 



Lecture 6 

We have seen that in an abehan group the product of two cosets is a coset. 
The next example shows this is not so in general. 

Example 42. Consider the subgroup H = {e, (12)} of the non-abelian 
group 5*3. Then 

i/(123) = {(123),(23)} 
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and 

i7(132) = {(132),(13)}. 

It follows that 

i?(123)i?(132) = {e, (12), (32), (123)} 
which is certainly not a cosct of H (it has too many elements, for example). 

Recall that what made cosets in an abelian group behave better than this 
was that Ha and aH were the same set. 

Definition 43. A subgroup iV of a group G is called normal if A^^ = gN 
for all g E G. We denote normal subgroups by N <]G. 

Notice that all subgroups of an abelian group are normal. The trivial 
subgroups {e} and G are always normal. 

Example 44. An is a normal subgroup of Sn for any n ^ 2. The clever way 
to prove this is to argue using the sign homomorphism. We know that there 
are only two cosets of An, namely An itself and ^„(12). Now consider the 
coset Ang. If g is odd, then Ang contains an odd element, so has an element 
in common with 71^(12), so it must be An{i2). If g is even, then Ang = An- 
Now consider gAn'. exactly the same argument shows that gAn is A„(12) 
if g is odd, and is An if g is even. So gAn = Ang for any g. 

li N <i G then write G/N for the set of cosets of N in G. Notice that 
Lagrange's Theorem shows that 

number of cosets = \G/N\ = |G|/|iV|, 

which makes the notation natural. 

We arc ready for the first big result of the course. 

Theorem 45. IfN<\G is a normal subgroup oJG, then the set of cosets G/N 
is a group under the binary operation of multiplying cosets. This group is 
called a quotient or factor group and will sometimes be called G modulo N. 

Proof. First we should check that the statement makes sense: if I multiply 
two elements of G/N (two cosets of N) do I get another element of G/Nl 
Wen, 

{Na){Nb) = {Na){bN) since N <G 
= N{ab)N 

= NN{ab) since N<lG 

= Nab since NN = N, 

so the binary operation is well-defined. 

Now wc need to check the group axioms. 
Associativity: 

[{Na){Nb)] (Nc) = N{ab)c = Nabc since G is a group; 

and 

{Na) [{Nb){Nc)] = Na{bc) = Nabc. 
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Neutral: {Ne){Na) = {Na){Ne) = Na, so the neutral is the subgroup N 
itself. 

Inverses: {Na)iNa-^) = {Na-^){Na) = Ne = N. 

Thus G/N is a group. □ 

We have already seen an example of this: S3/E is the group C2. 

Example 46. Wc know that An <1 >S'„, and IS'n/AnI = 2, so the quotient 
group must be isomorphic to C2- 

Example 47. Consider Dg, from Example 15, and let A*" denote the sub- 
group {e, R^}. This is a subgroup since R has order 4. A calculation shows 
that N <]Ds and Dg/N = V4 as follows. 

Recah that Dg = {e,R,R^,R^,T,RT,R^T,R^T}. Clearly gN = Ng 
ifg = R^ for some j = 0, 1, 2, 3. Now TR = R^T, so R^TR'^ = TR^'m^ = 
TR^-^ = R'^+^T, so gN = Ng for any g G Dg. Thus N < D^. 

To compute the quotient group, first identify the cosets: 

Dg/AT = {AT, NR, NT, NRT}. 

Now we find the relations: 

{NRf = NR^ = N; 

{NTf = NT^ = N; 

{NRTf = N{RT){RT) = N{RT){TR^) = N. 

So the quotient group has four elements, and every non-trivial element has 
order two - so it must be V4. 
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Lecture 7 

The easiest place to find normal subgroups is in an abelian group. 

Exercise 48. Let G = Z, the integers under addition. For each n the inte- 
gers nZ divisible by n form a normal subgroup, and the quotient group Z/nZ 
has n elements, given by the cosets 

nZ, 1 + nZ, . . . , (n — 1) + nZ. 

The quotient group is a cyclic group, generated by the coset 1 + nZ. 

If we write 0, 1, . . . , (n — 1) to denote the cosets we see that the quotient 
group is the integers modulo n under addition. 

Where do normal subgroups come from? 

Recall that we can think of the cosets of any subgroup as being like slices 
of a sliced loaf. If the subgroup happens to be a normal subgroup, then we 
know that the set of cosets is itself a group. There is a natural map that 
sends each element (crumb) to the coset (slice) it lives in. What kind of 
map is that? 

Lemma 49. If N <\G is a normal subgroup, then the map 

e-.G G/N 
g ^ Ng 



Surjective homomor- ZS CL surjective homomorphism of groups. 

phisms are also called 



epimorphisms. 



Proof. Notice that sends the whole set AT in G to the single element N 
in G/N. It is clearly surjective because the coset Ng is the image of g E G. 
To see it is a homomorphism, notice that 

digm) = N{gig2) 

while 

d{9i)0{92) = {Ngi){Ng2) 

= N{gig2)N since N is normal in G 

= NN{gig2) since N is normal in G 

= N{gig2) since iV is a group, 
so e{gig2) = e{g,)e{g2). □ 

The next set of results show (among other things) that all normal sub- 
groups arise this way. Any time you have a normal subgroup, it defines 
a homomorphism — and any time you have a homomorphism, it defines a 
normal subgroup. 

Lemma 50. Let 9 : G —?■ H be a homomorphism between two groups. Then 

• the image of 9, lm{9) = 9{G) = {9{g) \ g e G} is a subgroup of H; 

• the kernel of 9, ker(6') = {g G G \ 9{g) = 1h} is a normal subgroup 
ofG. 
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Proof. The image Im(^) is non-empty because 1g € G gets sent to 

e{lG) = 1h € Im(e). 

So it is enough to show that if hi and /12 are in lm{0) then hih^^ € Im(^). 

Well, if /ii,/i2 £ lm(0) then by definition there are elements 51,52 S G 
with 0(51) = hi and 0(52) = ^2- Now 515^^ G G (since G is a group) and 

hih:^^ = 9{9i) {9{92)r' = eigm') e 

since is a homomorphism. It follows that lm{9) is a subgroup of H. 

Now consider the kernel. Again, this is non-empty since Iq € ker(0). We 
use the same criteria to check that ker(^) is a subgroup: if 51,52 G ker(6') 
then 

0{gi92') = 0{gi)e{g^^) 

= ^(51) (0(52))-' 

SO 5152"' G ker(0), showing that ker(0) is a subgroup. Finally we want to 
show that ker(0) is a normal subgroup. Let 5 G G be any element and 
let A; G ker(6'). Then 

e{g-^kg) = e{g-^)e{k)9{g) 
= {e{g))-' InOig) 

= {e{g))-^e{g) = i„, 

so g~^kg G ker(6'). It follows that 5"^ ker(6')5 C ker(0), so Exercise: explain why 

g~^ker(e)g C ker(e) im- 

g keT{9)g = kev{6), 9-" ker(e)9 = ker(e). 

showing that ker(0) is normal. □ 
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Lecture 8 
The converse of Lemma 50 is also true. 
Lemma 51. If N <G is a normal subgroup, then the natural map 

e-.G G/N 
g ^ Ng 
has ker(0) = AT and lm(0) = G/N. 

Proof. All that needs to be checked is that Ng = N if and only ii g ^ N, 
and this is clear since Iq & N. □ 

So the normal subgroups of a group G are exactly the kernels of homo- 
morphisms from G. 

Theorem 52. [First Isomorphism Theorem] If : G ^ H is any 

The symbol = denotes an homomorphism of groups, then 

isomorphism, that is a bijec- 

tive homomorphism. G / ]^CT (^0^ — lm(^^^ 

Proof. This is easier to prove than it is to understand. The statement of the 
theorem goes as follows. As we know, ker(0) is a normal subgroup of G, so 
the coset space G/ker(0) is a group. The image lm{9) is a subgroup of H. 
Finally, there is an isomorphism between the group G/kcT{9) and lm{9). 

Write K = ker(0). Define a map (j) from G/K to Im(^) as follows. An 
element of G/K is a coset Kg. Let's try to define 

<f>iKg) = 9{g). 

It is important to understand that this definition has a problem. Many 
different elements g could define the same coset - so does this definition 
really define anything? 

I claim that the map (j) is indeed well defined. If Kgi = Kg2, then for 
some k E K we must have gi = kg2. Hence 

0{9i) = e{kg2) = 9{k)9{g2) = lH0{g2) = ^(52), 

so that (p is function defined on the cosets not the individual choice of g. 
Now check that (p is a homomorphism: 

(f){KgiKg2) = 4>{Kgig2) since K is normal 

= 0(9192) by definition of 4> 

= 9{gi)6{g2) since is a homomorphism 

= (f){Kgi)(j){Kg2) by definition of cf). 

Finally, we check that ^ is a bijection. 

It is clear that (p is surjective: an element of lni{6) is by definition some- 
thing of the form 6{g) for some g & G. Then (f){Kg) = 6{g), showing that (p 
is surjective. 

If cPiKgi) = cP{Kg2) then ^(^i) = ^(52), so 

li/ = %i)(%2)r' = %i52"'), 
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showing that gig2 ^ €z K, which in turn imphes that Kgi = Kg2- That 
is, (j){Kgi) = (j){Kg2) implies that Kgi = Kg2, showing that (j) is injective. 

□ 

Exercise 53. Let A'^ < G be a normal subgroup, and let H ^ G be any 
subgroup with N ^ H ^ G. Show that N <\ H and show that H/N is 
a subgroup of G/N. Finally, show that every subgroup oi G/N has the 
form H/N for some subgroup H with N ^ H ^ G. 

Example 54. It may be helpful to see what the First Isomorphism Theorem 
looks like in a vague example, where we just show the number of elements 
as in Figure 7. 



G/K 




G 



My \ly My M^ 
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Figure 7. An illustration of the First Isomorphism Theorem. 
Imagine a group G with 24 elements and a homomorphism 

e-.G^H 

into a group H with eight elements. The homomorphism is not surjective: 
the image of 9 consists of the blue, red, yellow and green elements in H, 
while the four black ones are not in the image. The homomorphism is not 
injective: all the elements of one colour get sent to the same element of H. 
Thus is a 6-to-l map. 

The kernel of is the blue subgroup, and the cosets of the kernel are 
the four blocks of single colours in G. 

We are given the map 6 shown in bold. There are two difficult things to 
understand about the First Isomorphism Theorem. Firstly, what is G/Kl 
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That is the group with four elements, each of which is a coset of K. Second, 
how is the map ^ constructed? This is shown with a dotted arrow in Figure 7. 

The confusing part of the proof is the beginning. In order to write down 
the map (j) I seem to need to make a choice. In order to write down the image 
of the red element of G/K under 4>, I need to choose one of 6 elements of G, 
so it looks like there could be several possible images. However, because the 
elements of G/K are cosets of the kernel of 9, all those six elements get sent 
to the same place. This makes well-defined and the rest follows. 
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Lecture 9 

Groups acting on sets 

So far we have studied groups in an abstract way (though many of the 
groups were constructed as sets of symmetries or sets of permutations) . One 
of the most important ideas in group theory is to extend the process and 
study how groups act on things. It will turn out that we have already seen 
many examples of this. 

Definition 55. Let G be a group and let X be a non-empty set. We say 
that G acts on X if for each x ^ X and g E G there corresponds an element 
written gx £ X in such a way that 

• 92{gix) = {g2gi)x for all xeX, gi,g2 G G; 

• ex = X for all a; G X where e is the identity in G. 

Thus a group action is a map 

G X X ^ X 
(5) x) H> gx 

with certain properties. 

Notice that the property defining a group action is quite subtle: what it 
means is 

gi acts on x producUn G 
52 ( ' 51^ ' ) = (5251) X 

^ V ' V ' 

g2 acts on g^x g\g2 acts on x 
for all X G X and 51,52 G G. 

Example 56. The idea of a group action is quite general, as the following 
examples show. 

(1) [Permutation groups] For any set X let Sx be the group of all 
permutations of X, and let G be any subgroup of Sx- Then G acts 
on X by defining 

gx = image of x under the permutation g E G. 

Notice that 52(512;) = (5251)-^ is the definition of composition of 
maps (a permutation of X is a bijection X X). Also ex = x since 
the group identity e is the identity permutation. 

(2) [Action on COSETS] Let H ^ G he any subgroup of a group G. 
Let X = {aH I a G G} be the space of left coscts of H. Then for 
any g & G and aH G X, the set gaH is a left coset of H so gaH G X. 
This defines an action of G on X: 

g2{giaH) = g2g\aH by the associative law in G 
= {g2gi)aH, 

and e{aH) = {ea)H = aH. 
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(3) [Conjugation] Let G be a group and let X = G as a set. Then 
there is an action of G on X by conjugation defined as fohows. Define 
the element given by the action of G G on x E X to be gxg~^ G X. 
It would be very confusing to denote this by gx, so we follow a 
convention that writes this as ^x. Thus we claim that 



defines an action of G on X. We need to check the two axioms for 
an action: 



^x = gxg 



-1 




92 ( -1\ 

= 92{gixg^^)g2^ 

= g2gixgi^ g2^ by the associative law in G. 



On the other hand 

(S25l)™ 



= g29ix{g2gi) 
= 929ixgi^g2^ 



-1 




so 



Clearly ^x = exe 



-1 



92 ^91^) ^(9291) ^ 

= X, SO this is an action. 
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Lecture 10 

The next result is important and easy - but very confusing. Just as we 
saw that normal subgroups and kernels of homomorphisms are more or less 
the same things, it turns out that group actions and permutations are more 

or less the same things. 

Theorem 57. Let G act on a set X. 

• For each g G G the map Xg : X X defined by Xg{x) = gx is a 
permutation of X (and so is a member of the symmetric group Sx)- 

• The map X : G ^ Sx defined by X{g) = Xg is a homomorphism. 

Proof. We need to show that Xg is a bijection of X. Fix g E G and let x, y G 
X. Then 

Xgix) = Xg{y) 
^ gx = gy 
=^ g'^igx) = g~^{gy) 

{g~^g)x = {g~^g)y by first axiom of 'action' 

=^ ex = ey 

=^ X = y hy second axiom of 'action' 

so Xg is injective. Also, for any x E X, 

^gig'^x) = g{g~^x) = ex = x, 

so Xg is surjective. Hence Xg is a permutation of X for each g E G, which 
we write as Xg £ Sx- 

For the second part, we know that g i-^ Xg is indeed a map from G to Sx- 
To see that it is a homomorphism, 

^gig2i^) ~ (5152)3^ by definition of A 

in G 

= gi{g2x) by first axiom of 'action' 

= Xg-^ (-^32(2^)) by definition of A 

in Sx 

and elements of Sx arc equal if they do the same thing to each x E X, so 

Kgm) = Apiga = = -^(51)^(52) 

and A is a homomorphism. □ 

Thus an action defines a homomorphism to the group of permutations of 
the set acted on. The converse is also true. 

Theorem 58. Let X be a non-empty set and G a group. Assume that we 
have a homomorphism A : G — >■ Sx - Then the definition 

gx = X{g){x) 



28 



defines an action of G on X. 

Proof. This is an easy exercise. □ 

Actions also define equivalence relations (and therefore partitions). 

Lemma 59. Let G act on a set X. Define a relation ~ on X by saying 
that X ^ y if and only if there is some g & G with gx = y. Then ~ is an 
equivalence relation on X. 

Proof. One of the axioms of a group action says that ex = x for all x E X, 
so X ^ X for all X G X and ~ is reflexive. 

If X ~ y then there is some g ^ G with gx = y. Now 

g~^{gx) = {g~^g)x by the first part of Definition 55 
= ex = X by the second part 

so X = g~^y and therefore y ~ x, showing that ~ is symmetric. 

Finally, if x ~ y and y ^ z then there are elements gi,g2 & G with x = giy 
and y = g2Z so 

X = gi{g2z) = {gig2)z, 
showing that x ~ z so ~ is transitive. □ 

Thus if G acts on a set X then X is partitioned into disjoint equivalence 
classes. These classes are called the orbits of the action, and for each x € X 
the equivalence class containing x is called the orbit of x. 

Theorem 60. Let G act on a set X and let x e X. Write 

StabG(x) = {g £ G \ gx = x} 
for the stabilizer of x. Then StabG(x) is a subgroup of G. 

Proof. We know that ex = x so e € StabG(x) and thus StabG(x) is not 
empty. 

If gi,g2 £ Stab(3(x) then gix = g2X = x, so 

92^i92x) = g2^x 
•■• {92^92)x = g2^x 
ex = g2^x 

•'• 92 ~ -^i 

so g2^ G StabG(x). Thus 

{9i92^)x = 9i{g2^x) =gix = x 

so 52^2^^ G StabG(x), showing it is a subgroup of G. □ 

Example 61. Let H he a subgroup of G. Then H acts on G (think of G 
as the set X) by left multiplication: the element h £ H sends g to kg. 

The orbit of g is the set Hg., a coset of H. 

The stabiliser of g is {e}. 
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Now if the stabiliser of x is very big (all of G for example), then the orbit 
of X must be small. Similarly, if the stabiliser is small then most elements 
of G move x, so the orbit should be big. The next result makes this precise. 

Theorem 62. Let G act on a set X and fix x G X. Then the number of 
elements in the orbit of x is the index of StahG{x) in G. In symbols, 

\orbit ofx\ = \Gx\ = |G|/| StabG(x)|. 

Proof. Let Xi = {gx \ g € G} be the orbit of x, H = StabG'(.T) and Y = 
Gj StabG(x) (the set of cosets - this is not a group since we have no reason 
to expect the stabiliser to be a normal subgroup). 

We wish to show that |Xi| = |y|, and we do this by finding a bijection 
between them. Define a map : X\ ^ y by n{gx) = gH. Notice we 
have a familiar problem: gx is a point on the orbit of x, but there could be 
many different ^s that give the same point. For example, any g G StabG(x) 
has gx = x. So the first thing is to check that the map is well-defined. 
Pick gi,g2 & G with gix = g2X. Then 

92^{9ix) = x ^ g^^gi e H ^ g2H = giH, 

so the map fj, is well-defined. 

The map /Lt is surjective by definition: just start with the g you want. 
We claim that /x is injective: 

giH = g2H 
=^ g^'g,H = H 

=^ 92^91 e H 

=^ {9\9i)x = X 

=^ 9ix = 92X, 

so /X is injective and surjective. □ 

This is the first of several important results that relate group actions to 
counting problems. We will give just one application. 

Counting orbits under conjugation 

Recall the conjugation action ^x = gxg^^ of any group on itself. The 
element gxg~^ is called a conjugate of x, and the orbit 

{9x9"^ I 5 e G} 

is called the conjugacy class of x. Thus G is partitioned into disjoint conju- 

gacy classes. 

If G is abelian, then each of these classes consists of a single element. The 
size of these clases tells you how far away from being abelian a group is. 
The stabilizers under this action look like 

StabG(a;) = {g eG \ gxg~^ = x} = {g eG\gx = xg). 

This is usually called the centralizer of x, written Cg{x). 
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Exercise 63. The centralizer Ca{x) = {g & G \ gx = xg} is a subgroup 
of G. 

We can now apply the general results about group actions. 

Corollary 64. For each x E G, the number of conjugates of x is equal 
to \G\/\Cg{x)\. 

This is just Theorem 62 in disguise: the conjugates of x are the orbit of x, 

and the centralizer of x is the stabiliser of x. 

This is a non-trivial fact about groups: the centralizers of conjugate ele- 
ments have the same index. 

Example 65. Let G = S3, and consider the element x = (123). Since 
conjugate elements always have the same order (easy exercise), the only 
possible conjugates of x are the elements of order three, (132) and (123). 
We check that 

exe-^ = x, (12)a;(12)-^ = (12)(123)(12) = (132), 

so the conjugates of x are x itself and x~^ = (132). 
A calculation shows that 

Ccix) = {e,x,x~^} = As, 

so \G\/\C'g{x)\ = 2 as expected. 

Corollary 66. [The Class Equation] If G is a finite group with k con- 
jugacy classes, and if xi, . . . ,Xk are elements of G chosen one from each of 
the conjugacy classes, then 

\G\ = \G\/\GGixi)\ + --- + \G\/\GGixk)\. 

This gives the second result relating the arithmetic of |G| to the structure 
of G. 

Theorem 67. If p is a prime, then any group of order p^ is abelian. 
Proof. In the notation of the Class Equation, we have 

(1) p"^ = mi-\ \-mk 

where each = \G\/\CG{xi)\. By Lagrange's Theorem, each rui divides p^ 
since p^ /mi is the size of the subgroup CG{xi). 

On the other hand, the conjugacy class of e is automatically just {e}, so 
one of the rrii (let us say mi) must be 1. 

It follows that no mj can be p^, so they must all be 1 or p. 

Reducing (1) modulo p shows that some other term mj with j ^ 2 say 
must be 1. Thus 

(2) gxjg~^ = Xj for all g E G. 
Suppose that G is NOT abelian: there is some a E G with 

(3) gag~^ a. 
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Then we must have |G|/|Cg(o)| = p since it cannot be 1. Hence by Lagrange 
again, |CG(ci)| = p so Coia) is a cyclic group, and we may write 

Cg{o) = {e, a, c? ,0? , . . . , oP~^^. 

By (2) we know axja~^ = xj, so axj = xja and Xj G Ccio)- Hence (since p 
is a prime number) we must have 

Cg{o) = {e,Xj,x^j,dots,3^~^} 

and in particular a = x^j for some I. It follows that 

(. I —\\t (. —1 —1 
(^ = Xj = [gxg ) = gxjg = gag 

which contradicts (3). So the group must be abelian. □ 

Exercise 68. Deduce from this that a group of order p^ is either the cyclic 
group Cp2 or the product Cp x Cp. 



